Randomized algorithms

Results: 419



#Item
261Analysis of algorithms / Online algorithms / Probabilistic complexity theory / Randomized algorithm / Competitive analysis / Algorithm / Time complexity / Reduction / Auction algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Reducing Truth-telling Online Mechanisms to Online Optimization Baruch Awerbuch Yossi Azar

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:16:16
262Search algorithms / Markov models / Poisson processes / Information theory / Hashing / Poisson distribution / Randomized algorithm / Entropy / Universal hashing / Statistics / Theoretical computer science / Mathematics

Contents Preface 1 Events and Probability

Add to Reading List

Source URL: www.eecs.harvard.edu

Language: English - Date: 2004-12-13 10:13:18
263Applied mathematics / Fuzz testing / Software bug / Algorithm / Randomized algorithm / Stack / Deterministic algorithm / Amortized analysis / Analysis of algorithms / Theoretical computer science / Computer science

Scheduling Black-box Mutational Fuzzing Maverick Woo Sang Kil Cha Samantha Gottlieb

Add to Reading List

Source URL: users.ece.cmu.edu

Language: English - Date: 2014-05-29 15:38:01
264Stochastic optimization / Operations research / Theoretical computer science / Functional analysis / Randomized algorithm / Mathematical optimization / Distribution / Chernoff bound / Mathematical analysis / Mathematics / Ant colony optimization algorithms

U N I V E R S I T Y OF D O R T M U N D REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods

Add to Reading List

Source URL: ls2-www.cs.uni-dortmund.de

Language: English - Date: 2007-02-19 03:04:02
265Theoretical computer science / Substring / Randomized algorithm / Suffix tree / Mathematics / Approximate string matching / Rabin–Karp algorithm / String / String matching algorithms / Dynamic programming

Pseudo-realtime Pattern Matching: Closing the Gap Rapha¨el Clifford and Benjamin Sach Department of Computer Science, University of Bristol,UK {clifford, sach}@cs.bris.ac.uk

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2010-08-13 10:16:27
266Analysis of algorithms / Human communication / Complexity classes / Gossip protocol / Network architecture / Randomized algorithm / Consensus / Time complexity / Distributed computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip ∗ † Chryssis Georgiou

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2010-07-23 10:08:02
267Gaming / Minimax / Strategy / Zero–sum game / Bluff / Randomized algorithms as zero-sum games / Game theory / Mathematics / Problem solving

Microsoft PowerPoint - gametheory02.ppt

Add to Reading List

Source URL: www.autonlab.org

Language: English - Date: 2008-07-07 16:16:27
268Computer science / Mathematics / Probabilistic analysis of algorithms / Algorithm / Randomized algorithm / Best /  worst and average case / Combinatorics / Amortized analysis / Analysis of algorithms / Applied mathematics / Probabilistic complexity theory

CALL FOR PAPERS ANALYSIS OF ALGORITHMS Special Issue in Algorithmica Average-Case Analysis of Algorithms is the area of Theoretical Computer Science that studies the behavior of algorithms on random inputs. The focus is

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2004-11-13 12:22:28
269Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Directed acyclic graph / Algorithm / Distributed computing / Computer architecture / Cellular neural network / Applied mathematics / Theoretical computer science / Mathematics

SIAM J. COMPUT. Vol. 34, No. 4, pp. 848–862 c 2005 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2007-11-27 04:33:40
270Fault-tolerant computer systems / Consensus / Gossip protocol / Analysis of algorithms / Concurrent computing / Distributed computing / Randomized algorithm / IP / Gossip / Theoretical computer science / Computing / Computational complexity theory

Asynchronous Gossip CHRYSSIS GEORGIOU, University of Cyprus SETH GILBERT, National University of Singapore ´ RACHID GUERRAOUI, Ecole Polytechnique F´ed´erale de Lausanne

Add to Reading List

Source URL: www.cs.ucy.ac.cy

Language: English - Date: 2013-05-08 04:46:40
UPDATE